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<^ I Abstract 

-xt- : 

An interference channel is said to have strong interference if for all input distributions, the receivers 
can fully decode the interference. This definition of strong interference applies to discrete memoryless, 
c/3 ' scalar and vector Gaussian interference channels. However, there exist vector Gaussian interference 

O : 

!— i. channels that may not satisfy the strong interference condition but for which the capacity can still be 

y— I ■ achieved by jointly decoding the signal and the interference. This kind of interference is called generally 

' strong interference. Sufficient conditions for a vector Gaussian interference channel to have generally 

strong interference are derived. The sum-rate capacity and the boundary points of the capacity region 

' I , are also determined. 

OO ' 

o : 

t-h . I. Introduction 

> '• 

A discrete memoryless interference channel (IC) is a quintuplet (<-fi, A^p, 3a, 3^) where X\ and X 2 
are the input alphabet sets; 3a, and 3^2 are the output alphabet sets; and p is a collection of conditional 



channel probabilities p (yiy 2 \xix 2 ) of (2/1,2/2) £ 3a x 3^2 given (xi,x 2 ) € Ai x X 2 . The receiver i, 
i = 1,2, is required to decode Xi from the received signal Y^. The capacity region of this channel is 
known for the strong interference case [1]: 

< Ri < J(Xi;Yi|X 2 Q) (la) 
0< R 2 < I (X 2 ;Y 2 \X 2 Q) (lb) 
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R 1 + R 2 < min {/ (X^; YI|Q) , / (X 1 X 2 ; Y 2 \Q)} 



(lc) 



where Q is a time sharing random variable. The strong interference conditions are that 



I(Xi;Yi|X 2 ) </(Xi;y 2 |X 2 ) 



(2) 



I (X 2 ;Y 2 \X 1 ) < I (X 2 ;Y 1 \X 1 ) 



(3) 



are satisfied for all product distributions on X\ x X 2 . 

This definition of strong interference also applies to the scalar Gaussian ICs defined in the standard 
form as 



where and Yj i = 1,2, are respectively the transmitted and received signals for user i, Zi is unit 
variance Gaussian noise, and a, is the cross channel gain known at both transmitters and receivers. In 
addition, Xi has a power constraint Pj. The capacity region of this channel with strong interference is 
given in [2] and [3]: 



It is easy to show that under the above conditions, both (2) and (3) hold for all distributions of X\ and 
X 2 . Therefore, the strong interference conditions for the scalar Gaussian IC coincide with those for the 
discrete memoryless IC. 

Since the capacity region was determined for scalar Gaussian ICs under strong interference, substantial 
effort has been devoted to extending the strong interference conditions to the multiple-input multiple- 
output (MIMO) IC. As shown in Fig. 1, the received signals for a MIMO IC are defined as 



Y 1 =X 1 + ^~ 2 X 2 + Z x 



Y 2 = X 2 + ^TXi + Z 2 




The strong interference conditions here are 



a\ > 1 and a 2 > 1. 



(4) 



y l = Hizi +F2Z2 +zi 



y 2 = H 2 x 2 + F\X\ + z 2 



(5) 
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where the transmitted (column) vector signal of user i which is subject to the average 

power constraint 

n 

J^tr (E [Xijxjj]) < nPi (6) 

where xn,Xi2, ■ ■ ■ ,Xi n , is the transmitted vector sequence of user i, and Pi is the power constraint. The 
noise Zi is a Gaussian random vector with zero mean and identity covariance matrix; and Hj and Fj, 
i = 1,2, are the channel matrices known at both the transmitters and receivers. Transmitter i has U 
antennas and receiver i has r,- L antennas. Without loss of generality, we assume Hj / and Pj > 0. 

Vi 



Fig. 1. The two-user MIMO IC. 




In [4], the capacity region of a single-input-multiple-output (SIMO) IC with strong interference was 
determined. In this SIMO IC, the channel matrices are H« = hi and Fj = /j where hi and /j are column 
vectors. A SIMO IC is said to have strong interference if 

0< \\hi\\ < H/JI, t = 1,2 

where || • || is the Euclidian vector norm. 

The capacity region of a MIMO IC with strong interference was determined in [5]. A MIMO IC is 
said to have strong interference if there exists matrices A« such that 

H, = AjFj (7) 
MAf < I (8) 

for i = 1, 2, where I is an identity matrix, Aj is the transpose of Aj, and A y B means that A, B and 
A — B are all symmetric positive semi-definite. It can be shown that if H« = hi and Fj = f { , then we 
can choose Aj = hi (fffi) fj and (8) reduces to \\hi\\ < Therefore, the strong interference 

condition in [5] includes that in [4] as a special case. Since under condition (7) and (8), one can show 
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that (2) and (3) are always satisfied, the strong interference conditions for the MIMO IC, like the scalar 
Gaussian IC, coincide with those for the discrete memoryless IC. 

The coincidence of the strong interference conditions for discrete memoryless ICs, scalar ICs and 
MIMO ICs seems to have captured the essence of the IC with strong interference. All these channels have 
the same capacity achieving coding scheme and the same expression for the capacity region. However, 
there are still observations which lead us to reconsider the strong interference condition. 

To elaborate, we first introduce the concept of very strong interference [6]. A discrete memoryless IC 
is said to have very strong interference if 

I (X 1 ;Y 1 \X 2 ) < I (X i; Y 2 ) (9) 
I(X 2 ;Y 2 \X 1 ) <I(X 2 ;Y 1 ) (10) 

are satisfied for all product distributions on X\ x X 2 . Obviously, the very strong interference condition is 
a special case of the strong interference condition. The capacity region of such a channel is also given in 
(la)-(lc) where (lc) becomes inactive. However, the application of (9) and (10) to Gaussian ICs becomes 
very difficult. We use instead 

ai>l + Pi, i = 1,2 
as the very strong interference condition for the scalar Gaussian IC; and use 



log |I + HjS°Hj- | < log 

where 



I + F,S°Ff (l + H,S°Hj) 1 , i,j€{l,2},i^j 



S° = arg max {ll + H^Hfl} 

as the very strong interference condition for the MIMO IC [5], [7]. In both the scalar and MIMO ICs, 
the very strong interference condition can be generalized into 

I{x°- yi \x°) <l{x°; yj ), i,j€{l,2},ijkj (11) 

where 

p(x?) = axgmaxl(x i \y i ]x j ). ( 12 ) 

p{Xi) 

Or equivalently, a Gaussian IC is said to have very strong interference if its capacity region is 

0< Ri < maxI(Xi;Yi\Xj), i,j€{l,2},i^j. (13) 
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For the new very strong interference condition, the original requirement of inequalities (9) and (10) being 
satisfied for all input distributions has been relaxed to only the special input distribution (12). Clearly, 
the new definition includes the old one as a special case, i.e., all the ICs that satisfy (9) and (10) must 
also satisfy (11). Although, in both cases, the capacity region is achieved by decoding the interference 
before the useful signal, condition (12) considers only the capacity achieving input distribution instead 
of all possible input distributions. 

In adapting the very strong interference condition from the discrete memoryless IC to the Gaussian IC, 
necessary changes have been made to make it more appropriate. Comparing the very strong interference 
condition (11) and the strong interference conditions (2) and (3) or (7) and (8), we can see some 
inconsistency: 

1) For the scalar Gaussian IC, the very strong interference condition (aj > 1 + Pj) is a special case of 
the strong interference condition en > 1. However, for the MIMO IC the very strong interference 
condition is generally not a special case of strong interference. As an example, we consider a 
MIMO IC with 



Hi — H2 — 



1 
1 



Fi — Fo 



0.8 
2 



P^=P 2 = 2. 



This MIMO IC has very strong interference (1 1), and its capacity region is (13). However, the strong 
interference conditions (7) and (8) are violated. Similar examples for the MIMO Z interference 
channel (ZIC) can be found in [7, example 1], and examples for the MIMO IC with covariance 
constraints can be found in [5, example 1]. 

2) There exist many MIMO ICs for which even the matrix A» in (7) does not exist. For example, 
the multiple-input-single-output (MISO) IC: Hj = hj and Fj = fj, where hi and f i are column 
vectors. If hi and f i are linearly independent, then the A, (now a scalar) in (7) does not exist. 
Moreover, conditions (2) and (3) are also violated if user i implements zero-forcing beamforming: 
/(Xi;Yi|X 2 ) > = I(X 1 ;Y 2 \X 2 ) and I (X 2 ;Y 2 \X 1 ) > = I (X 2 ;Y 1 \X 1 ). However, one can 
still find examples for MISO ICs that have very strong interference. 

3) Even for the discrete memoryless IC, there are examples which have very strong interference in 
the sense of (11) instead of (9) and (10), and do not have strong interference [8, section IV-B]. 

The above inconsistencies motivate us to reconsider whether there are more appropriate strong inter- 
ference conditions than those in [l]-[3] and [5] for MIMO ICs: 

1) The very strong interference condition requires only the capacity achieving distribution to satisfy 
(11). On the contrary, the strong interference condition requires all possible input distributions to 
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satisfy (2) and (3) or (7) and (8). This is generally unnecessary since we are interested in only the 
capacity achieving distributions. The rates achieved by other input distributions are all superseded 
by those achieved by the capacity achieving input distributions. 
2) If (2) and (3) hold for any input distribution, the strong interference capacity region for a discrete 
memoryless IC can be written as 

< i?i < mm{I(X 1 ;Y 1 \X 2 Q),I(X 1 ;Y 2 \X 2 Q)} 
0<R 2 < mm(I (X 2 ;Y 2 \X 2 Q) ,1 (X 2 ;Y 1 \X 1 Q)} 
R! + R 2 < min {/ {X 1 X 2 ;Y 1 \Q) , I {X 1 X 2 ; Y 2 \Q)} . (14) 

The above region is actually the same as the capacity region of the compound multiple access 
channel, in which both receivers are required to correctly decode messages from both transmitters. 
However, for an IC any error incurred when user i is trying to decode user fs message, j / i, 
does not contribute to its overall error probability. In fact, we will show later in Lemma 1 that 
the rate region given in (la)-(lc) is achieved exactly by requiring user i to jointly decode Xj and 
Xj. 1 Therefore, the key is whether or not joint decoding can achieve the capacity. Even though the 
condition that (2) and (3) hold for any input distribution is crucial in deriving the strong interference 
capacity region in [1] and [2], these two conditions are in general not necessary conditions for joint 
decoding to achieve the capacity region. 
Therefore, we define a new strong interference condition as follows: 

Definition 1: An IC is said to have generally strong interference, if its capacity region is given by (la)- 
(lc); or equivalently, if the capacity region is achieved by jointly decoding the signal and the interference 
at each receiver. 

In this new definition, as long as joint decoding achieves the capacity, the IC is said to have generally 
strong interference. Thus, we focus on only the input distribution and the coding scheme that achieve the 
boundary of the capacity region, instead of any possible input distributions. For the IC with generally 
strong interference, there may exist input distributions such that the receiver cannot correctly decode the 
signal and the interference. 

There are cases in which only part of the boundary of the capacity region is characterized by (la)-(lc), 

'Here 'jointly decoding' means that user % recovers the message from transmitter i by searching the jointly typical sequence 
set (XiXjYi). User i is required to correctly decode the message from transmitter i. However, whether user i can correctly 
decode the message from transmitter j is not important. See the proof of Lemma 1 for further details. 
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i.e., the IC may have generally strong interference at some rates and not at other rates (see Example 4 
in which partially decoding the interference outperforms jointly decoding the signal and interference at 
some rates). Therefore, we define: 

Definition 2: An IC is said to have generally strong interference sum-rate capacity, if its sum-rate 
capacity is given by the maximum sum-rate of region (la)-(lc); or equivalently, if the sum-rate capacity 
is achieved by jointly decoding the signal and the interference at each receiver. 

Definition 3: An IC is said to have generally strong interference at {i?i,i?2}, if {i?i,i?2} is on the 
boundary of the capacity region and satisfies (la)-(lc) for some input distributions of X\ and X2, or 
equivalently, if {Ri, R2} is achieved by jointly decoding the signal and the interference at each receiver. 

In this paper, we study the capacity region of MIMO ICs with generally strong interference. Clearly, the 
generally strong interference condition includes strong interference, as well as very strong interference, 
as special cases. 

The rest of the paper is organized as follows: in Section II, we derive sufficient conditions for a MIMO 
IC to have generally strong interference by comparing an inner bound and an outer bound for the capacity 
region; in Sections III and IV, we apply these sufficient conditions to SIMO and MISO ICs respectively, 
and obtain simplified generally strong interference conditions; numerical examples are given in Section 
V; and we conclude in Section VI. 

Before proceeding, we introduce some notation that will be used in the paper: 

• Px{x) is the probability mass function of a discrete random variable X, or a probability density 
function of a continuous random variable X, and is simplified as p(x) with no confuse on results. 

• Italic letters (e.g. X) denote scalars; and bold letters x and X denote column vectors and matrices, 
respectively. 

• I denotes the identity matrix and denotes the all-zero vector or matrix. The dimensions of I and 
are determined by the context. 

• |X|, X T , X -1 and rank(X) denote respectively the determinant, transpose, inverse, and rank of 
the matrix X, ||x|| denotes the Euclidean vector norm of x, i.e., ||x|| 2 = x T x, and <g) denotes the 
Kronecker product of matrices. 

• sign(x) = 1 if x > and sign(x) = — 1 if x < 0. 

• x n = [xJ,X2, • • • ,Xn] T is a long vector that consists of a sequence of vectors x^ i = 1, . . . , n. 

• diagpfi, • • • , X n ] is a diagonal matrix with diagonal entries Xj. 

• Vec (A) denote the vectorization operator, i.e., let A = [ai, a.2, ■ ■ ■ , a n ], and a^, i = 1, • ■ • , n be the 
column vectors, then Vec (A) = [a[ , a^, • • • , a^] T . 
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• 6 = atan(x) means tan.6 = x and £ (— ^ , | ). 

• x ~ M (0, S) means that the random vector x has the Gaussian distribution with zero mean and 
co variance matrix 

• E[-] denotes expectation; Cov(-) denotes covariance matrix; /(•; •) denotes mutual information; h(-) 
denotes differential entropy with the logarithmic base e, and log(-) = log e (-). 

II. MIMO ICS 

In this section we derive sufficient conditions for a MIMO IC to have generally strong interference by 
comparing a special case of the Han and Kobayashi inner bound [2] with a new outer bound. 

A. Inner bound 

We first obtain the achievable region by jointly decoding the signal and the interference. We also show 
that this region is a special case of Han and Kobayashi's achievable region despite the fact that it has a 
different expression from the Han and Kobayashi achievable region for the same coding scheme. Then, 
we apply this achievable region to MIMO ICs. 

Lemma 1: The following rate region is achievable for a discrete memory less IC 



0<Ri < I (XnY^XzQ) (15a) 

< R 2 < I(X 2 ;Y 2 \X 1 Q) (15b) 

Ri + R 2 < /(XiX 2 ;Yi|Q) (15c) 

Ri + R 2 <I(X 1 X 2 ;Y 2 \Q) (15d) 



where the input distribution factors as p{x\x 2 q) = p{q)p{xi\q)p(x 2 \q). 

The proof is given in Appendix A and is based on the analysis of error probability. In this proof, 
we require receiver i to decode the message by searching the joint typical sequence set A™ (QXiX 2 Yi), 
i = 1,2. We emphasize here that joint decoding means, e.g., receiver 1 must correctly decode X\ whereas 
the decoding for X 2 can be incorrect, i.e., its error probability is (170) instead of 

Pr { E 11° U U (^l,any j) E ij |J U (j^l,any i)E\j } • (16) 

If we consider the Han and Kobayashi achievable region in the simplified expression [2], [9], [10], 
then our coding scheme is equivalent to letting W\ = X\ and W 2 = X 2 in [9, eqs. (11)-(18)]. However, 
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it is interesting that by letting W\ = X\ and W 2 = X 2 , [9, eqs. (11)-(18)] become a region denned by 
(15a)-(15d) with an extra constraint: 



Ri + R 2 < I (X 1 ;Y 2 \X 2 Q) + / (X 2 ;Y 1 \X 1 Q) . 



(17) 



This apparent inconsistency is caused by the fact that the rate constraint S\ + T 2 < I (W 2 Xi;Yi\WiQ) 
in [9, eq. (76)] is redundant when W\ = X x and W 2 = X 2 (similarly, S 2 + T 1 <I (WiX 2 ; Y 2 \W 2 Q) is 
also redundant). This extra constraint (17) is associated with receiver i's error probability of decoding its 
own messages that are not carried by Wi. Therefore, when Wj = Xi, user z's messages are all carried 
by Wi and this extra constraint is redundant. Therefore, even if (17) is violated, it does not contribute to 
the overall error probability of user i. 

In fact the achievable region in Lemma 1 is still a subset of the Han and Kobayashi region. We state 
it formally in the following lemma, the proof of which is given in Appendix B. 

Lemma 2: The achievable region in Lemma 1 is a subset of the Han and Kobayashi region. 

With Lemma 1, we obtain the achievable rate region for a MIMO IC by jointly decoding the signal 
and the interference in the following lemma. We note that the time sharing procedure is unnecessary 
since all the constraints are concave functions. 

Lemma 3: The following region is achievable for a MIMO IC: 

< Ri < gi (Si) 
< R 2 < g 2 (S 2 ) 
Ri + R2<9si(Si,S 2 ) 

Rl + R2<9s2(S 1 ,S 2 ) 



U 

S I bO,tr(S i )<P i ,j=l,2 



(18) 



where 



ff i(Si) = -log|l + H 1 SiHf| 



92 (S 2 



T 



-log|I + H 2 S 2 H^ 



(fci(Si, S 2 ) = - log |I + HiSiHf + F 2 S 2 F^| 



5s 2 (Si,S 2 ) 



- log |l + H 2 S 2 H 2 + FiSiFf I 



(19a) 
(19b) 
(19c) 
(19d) 



We now proceed to obtain the maximum sum rate and other boundary points of region (18). 

Lemma 4: The maximum sum rate of (18) is the maximum in the following optimization problem: 

max R\ + R 2 
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subject to R 1 + R 2 < 51 (Si) + g 2 (S 2 ) 
R1 + R2 <y.i(Si,S 2 ) 

#l + i?2 <^ 2 (Sl,S 2 ) 

tr(S;)<P, S<>:0, * = 1,2. (20) 

Furthermore, if S*, z = 1, 2 is optimal for problem (20), then there exist Lagrangian multipliers 7, Aj, r/j 
and Wj that satisfy 

7 + Ai + A 2 = l (21a) 
Wi = -|Hf (I + HxS*Hf ) _1 Hi - ^Hf (I + HiSIHf + FaS^F*") -1 Hx 

-^Ff (I + H 2 S^ + FiSjFf ) _1 Fx + m I (21b) 

W 2 = -^Hf (I + H^H^y 1 H 2 - (I + HiSIHf + F.S^)" 1 F 2 




Aj 

2 

if R l + R 2 =91 (S;) + (ft(S5) 
if R 1 + R 2 <g 1 (S*)+ 52 (S^) 

if i2i + i22=S«(S;,S£) 
if i?!+i? 2 < 5sj (SI,S^) 

iftr(SJ) = Pi 
if tr(SJ)<Pi 



-^H^(l + H 2 S^H^ + FiS^Ff) 1 H 2 + »&I (21c) 

(2 Id) 

(21e) 

(2 If) 

(21g) 
(21h) 



Proof: Conditions (21a)-(21h) are the Karush-Kuhn-Tucker (KKT) conditions of problem (20). The 
corresponding Lagrangian is 

2 2 
L = —(Ri + R 2 ) + 7 + P 2 - 51 - 92) + X i + ^2 - s«) + X) ( tt ( Si ) " Pj ) 

i=l i=l 

2 

+ X)tr(W i S i ). (22) 

i=l 

Since (20) is a convex optimization problem, the Lagrangian multipliers do exist. ■ 
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Lemma 5: The boundary points of the region defined in (18) is determined by 

|J {#i = A; (r) , R 2 = r} (23) 

0<r<max i logll+HaSaHj' 

where R* (r) is the maximum of the following optimization problem 

max R\ 
subject to R\ < g\ (Si) 
r < 92 (S 2 ) 
Ri <^i(Si,S 2 )-r 
#i < ff S 2 (Si,S 2 ) - r 

tr(Si)<Pi, S^O. (24) 

Furthermore, if and S 2 are optimal for problem (24), then there exist Lagrangian multipliers a*, Vi 
and Kj that satisfy 

ai + Pi + h = 1 (25a) 
K x = -^Hf (I + HxSJHf ) _1 H X - ^Hf (I + H^Hf + F^F^ 1 H x 

-^Ff (I + H^Hj + FiSjFf Fi + v x \ (25b) 

K 2 = -^Hf (I + H^Hi")" 1 H 2 - ^f£ (I + HxS^Hf + F^F^)" 1 F 2 

-yH^ i 1 + H 2S 2 H^ + FiSJFf ) _1 H 2 + iajI (25c) 

>0 if = # (SJ) 

a,; < 

= ifRi< gi {S*) 



(25d) 



J>0 ifi? 1= ^(St,S^-r 

A < (25e) 

[=0 if i?i < ^ (SJ, S*) - r 

J>0 iftr(S?) = P i 

i/j < (25f) 

[=0 iftr(S*)<P 

tr(K i S*) = (25g) 

Ki y 0. (25h) 
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Proof: We first prove that {R\ = R\{r), i? 2 = r} is a boundary point of the region given in (18). By 
the constraint conditions of (24), the rate pair {i?J(r),r} belongs to the region (18) determined by SJ 
and S 2 . Therefore, {il*(r),r} is in the set (18). Next we assume, on the contrary, that {Rl(r),r} is not 
on the boundary. Then there exists a rate pair {R' 1: r} with R[ > R*(r) which is also in region (18). 
Therefore, there exist matrices SJ with tr (SJ) < Pi and >; 0, i = 1, 2, such that 

R'l < 91 (s'O 
r < 52 (S' 2 ) 
^'i+r< 5s i (Si,S' 2 ) 
i?i + r< 5ss (Si,S' 2 ). 

Thus, {R[,r} is feasible for optimization problem (24) and hence R[ < Rl(r) since i?*(r) is the 
maximum of problem (24). This contradicts our assumption R[ > R{(r). Therefore, {i?J(r),r} is on 
the boundary. 

Conditions (25a)-(25h) are the KKT conditions of problem (24). The corresponding Lagrangian is 

2 2 
L = —Ri + ai (Ri - gi ) + a 2 (r- g 2 ) + ^ ft (Ri - g si + r) + ^ u, t (tr(S;) - Pi) 



i=i 



+ ]Ttr(K i S i ). 



(26) 



i=i 



Since (24) is a convex optimization problem, the Lagrangian multipliers do exist. 



B. Outer bounds 

The outer bound is obtained by providing additional information to both receivers. 

Lemma 6: The closure of the following set 2 is an outer bound on the capacity region of a MIMO IC: 

Ri < <?i(Si) 
R2 < 52(82) 
R1 + R2 <&i(Si,S 2 ) 
R1 + R2 <^ 2 (Si,S 2 ) 



u 

Si>;0,tr(S 4 )<P 4 ,i=l,2 



(27) 



Obviously, any of the constraints in (27) can be removed, and the closure of the resulting set is still an outer bound on the 
capacity region. 
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where g\ and g 2 are denned in (19a) and (19b), respectively, and 



s i(Si,S 2 ) = - log 



I + HiSiHf (I + F 2 S 2 F^) 1 
I + HiSiHf (I + F 2 S 2 F^) _1 



ff s2 (Si, S 2 ) = X - log |l + H 2 S 2 H^ (I + FiSiFf) 1 



1 + 


H 2 
F 2 _ 


s 2 


H 2 
F 2 _ 


T 

E 2 - X 


(28) 


I + s 2 fI 


F 2 + 2S 2 2 | 


(29) 


1 + 


Hi 
_Fi_ 


Si 


Hi 
_Fi_ 


T 

Er 1 


(30) 



1 



= 2 log 



I + H 2 S 2 H^ (1 + FiSiFf) 

and Ej and Oj, % = 1,2, are denned as 3 

I A 



T\-l 



+ -log|l + S 1 FfF 1 + 2S 1 Oi| 



I 



y 0. 



O, = J (Hi - AiFif (I - AiAf ) 1 (H, - AjFj) . 



(31) 

(32) 
(33) 



Proof: Let a;" = [x^ , • • • , x^J be an input sequence of user i that satisfies 

n 

^Cov (Xij) = nSi 

3=1 

tr(Si) < ^. 



(34) 
(35) 



Then we immediately obtain the R\ < g\ (Si) and R 2 < g 2 (S 2 ) in (27). For e > and e — >■ when 
n — > co, by Fano's inequality we have 

n(R\ + R 2 ) — ne 

</(*?;»?) + 1 (a#;itf) 

< / (a:?;y?) + / F 2 x 2 ' + n^ 1 ) 

= /i {H,x',' + F 2 x,' + (F 2 x 2 ' + + (F 2 x 2 ' + n2) - /i (n£) + /i (F 2 x£ + 2^|F 2 x^ + n n 2 ) 

-h{z n 2 \n n 2 ) 

( = } /i (Hix? + F 2 x£ + z?) - nh (F 2 x 2G + «i) + nh (F 2 x 2G + n 2 )-h (r%) + /i (F 2 x£ + ^|F 2 x£ + nJJ) 

3 We note that the I of (32) in the first row has dimension n and the I in the second row has dimension rj where j € 

{1,2}, j^i. 
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-M*2K) 

< n/i (HiXig + F 2 x 2 g + «i) - nh (F 2 x 2G + «i) + nh (F 2 x 2G + n 2 ) - nh (n 2 ) 
+nh (F 2 x 2 g + z 2 \F 2 x 2 q + n 2 ) - nh (z 2 \n 2 ) 

= nl (x 1G ; HiXi G + F 2 x 2G + Zi) + nl x 2G ; 





H 2 




z 2 


^g; 




x 2G + 






_F 2 _ 







I + HiSiHf (I + F 2 S 2 F^) 1 











T 




H 2 




H 2 


E. 1 


1 + 


_F 2 _ 


s 2 


F 2 _ 



(36) 



where, in (a) we let n?> be a sequence of independent and identically distributed Gaussian vectors each 
has the following joint distribution with z 2 : 



~ AA(0,E 2 ) = M 0, 





I 


A 2 










A T 
_ 2 


I 



22 

n 2 

Equality (b) is by the fact that n 2 and z\ have identical marginal distributions, and thus 

-h (F 2 x™ + z 1 l) + h (F 2 x™ + n£) 
= 

= —nh (F 2 x 2 g + «i) + nh (F 2 x 2 g + n 2 ) 

where 

x iG ~N(0,Si). 

Inequality (c) is by [5, Lemma 2]. 
To show (29), we have 

log 











T 




H 2 




H 2 


EJ 1 


1 + 


F 2 _ 


s 2 


_F 2 _ 



(«) , 
= log 


I + S 2 


H 2 
_F 2 _ 


T 


I A 2 
_AJ I _ 


-l 


H 2 
_F 2 _ 




= log 


I + S 2 


F 2 
H 2 


T 


"i A? 
A 2 I 


-i 


F 2 
H 2 





ft' log 















I + S 2 


F 2 




I 




A 2 




'( 




+ 






H 2 









-I 



(I-A 2 A£) '[A,, -I] 



F 2 
H 2 



(37) 
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= log 



I + S 2 F 2 F^ + S 2 (H 2 - A 2 F 2 ) T (I - A 2 A 2 r ) 1 (H 2 - A 2 F 2 ) 



= log|l + S 2 F 2 F 2 r + 2S 2 2 | (38) 
where (a) is by the matrix identity 

|I + AB| = |I + BA| (39) 

and (b) is by [11, Lemma 3]. The other sum-rate bound g s2 is similarly obtained. 

We have established the fact that for any input sequences and x% that satisfy (34) and (35), the 
corresponding rate pair is bounded by 

Ri < ft (Si) (40) 

fli + #2<&i(Si,S 2 ). (41) 

Therefore, (27) is an outer bound for the capacity region. ■ 
Lemma 7: The g s \ and g s2 are both concave functions of Sx and S 2 for any E x and E 2 that satisfy 
(32). 

Proof: This is an immediate result of [11, Lemma 2]. Considering [11, eq.(16)], if we choose Ei = I 
and E 2 as in (32), then [11, eq.(16)] reduces to g s \. Similarly, if we choose E 2 = I and Ei as in (32), 
then [11, eq.(16)] reduces to g S 2- Therefore, g s \ and g S 2 are both concave functions. ■ 

Using Lemmas 6 and 7, we obtain the maximal sum-rate and the boundaries of the outer bound in the 
following lemmas. 

Lemma 8: The maximum in the following optimization problem is an upper bound on the sum-rate 
capacity of the MIMO IC: 

max R\ + i? 2 
subject to R 1 + R 2 < g x (Si) + 52 (S 2 ) 
#l+#2 <5,i(Si,S 2 ) 

#l+#2 <& 2 (Sl,S 2 ) 

tr(Si)<Pi, S^O, * = 1,2. (42) 
Furthermore, if and S?j are optimal for problem (42), and there exist matrices Aj, % = 1, 2, that satisfy 

S*Hf = S*Ff Af (43) 
A t Aj < I (44) 
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for 2 = 1,2, then there exist Lagrangian multipliers 7, A«, rji and W 8 that satisfy 

7 + Ai + A 2 = 1 
Wi 



Ai. 



2 Hf (1 + HiStHf)" Hi-^-Hf (i + HiSlHf + F 2 S* 2 F^)~ Hi 
-^Ff (I + U 2 S* 2 nl + FiSjFf ) _1 Fi + r?il - A 2 Ox 
W 2 = -Ifi* (I + H 2 S^Hj) _1 H 2 - ^F^ (I + HiSlHf + F 2 S 2 s F 2 r )~ 1 F 2 

-yH^ (I + H^Hf + FiSjFf ) _1 H 2 + r? 2 I - Ai0 2 

>0 if R l +R 2 = g 1 (S{) + g 2 (S*) 
= if i?i + i? 2 < g 1 (S* 1 )+g 2 (S* 2 ) 

>o if i?i + i? 2 = s«(s;,s5) = 5«(s;,s5) 

= if i?i+i? 2 <g si (St,S* 2 ) =g si {St,S* 2 ) 

>0 iftr(SJ) = P< 
= iftr(S*)<P i 
tr (WiSj) = 

w, ^ 



7 < 



Ai < 



7i 



(45a) 
(45b) 

(45c) 
(45d) 

(45e) 

(45f) 

(45g) 
(45h) 



for i = 1, 2, where Oj is defined in (33). 

Proof: By Lemma 7, (42) is a convex optimization problem; therefore, there exist Lagrangian multipliers 

that satisfy the KKT conditions (45a)-(45h). The corresponding Lagrangian is 

2 2 
L = —{R\ + R 2 ) + 7 (#1 + «2 - 51 - 52) + J] Ai (i?i + i? 2 - + ^ r?i (tr(Si) - P t ) 



i=l 



i=l 



+ ^tr(WiSi). 



i=i 



Thus, comparing to Lemma 4 we need only to show that for i,j E {1, 2} and i / j, 

ffsi (S*, S2) = g s i (S*, S2) 
dg s 



dg S i 



Si = si 
s 2 = s* 



as* 



9Si 



Si = si 
s 2 = s* 



si = si dSj 

s 2 = s 2 



51 = si 

5 2 = SJ 



(46) 

(47) 
(48) 

(49) 
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Equalities (47) and (48) are straightforward by (43). By symmetry, it suffices to show (49) for i = 1 and 
j = 2: 

dg s i 



dS 



Si = Sf 

s 2 = ss 



= ±F£ (I + HiSIH? 1 + FsS^F^)" 1 F 2 - 1f^ (I + FsS^F^)" 1 F 2 

+1 (F^F 2 + 20 2 ) (I + S* 2 F^F 2 + 2S£0 2 ) _1 
( = } \f t 2 (I + H lSl Hf + F^Fj) - 1 F 2 - I F £ (I + F.S^) F 2 

+7j (F 2 r F 2 + 20 2 ) (l + SpfF 2 ) _1 
( => h% (I + HiSjHf + F 2 S£f£) _1 F 2 + 2 (I + S£f£f 2 ) _1 
( = } ^F^ (I + HiSJH? 1 + F.S^) -1 F 2 + 2 (i - (I + f£f 2 S2) _1 ) F^F, 



(J 1 
2 

dg s i 



-F^I + HiSlHf + F 2 S* 2 F%) 1 F 2 + Q 2 



+ 2 (50) 

Si = ST 



S 2 = 

where (a) and (d) are both from (43) which implies 

S*0* = 0. (51) 
Equality (b) is by the matrix identity [12, p. 151]: 

Cg + DCp 1 = (I + CD) _1 C (52) 

which implies 

- F£ (I + F 2 S^F 2 r )" 1 F 2 + FoTF 2 (I + So^F,)" 1 = 0; 
and (c) is by the Woodbury matrix identity [13, p. 19]: 

(C + UBV) 1 = CT 1 - C -1 U (B^ 1 + VC -1 U) -1 VC _1 . (53) 

■ 

Lemma 9: Let R 2 = r with < r < max \ log |I + H 2 S 2 H 2 |, and let R\{r) be the maximum in the 
following optimization problem: 

max R\ 
subject to Ri < 5i(Si) 
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r < 52(S 2 ) 

Ri < ff s i(Si,S 2 ) - r 

Ri < ^2(Si,S 2 )-r 

tr(S;)<P, SihO, i = l,2. (54) 

Then {i^(r),r} is on the boundary of the outer bound given in (27). Furthermore, if and S2 are 
optimal for problem (54), and there exist matrices Aj, i = 1,2, that satisfy (43) and (44), then there 
exist Lagrangian multipliers <3i,/3j, v; L and Kj that satisfy 

ai + Pi + fa = 1 



K X = -^Hf (I + HiSlHf ) _1 H X - ^H? (I + Hi^Hf + F^F^ 1 H x 
-^Ff (I + H^Hj + FiSjFf ) _1 Fi + ^1 - ftd 

(I + H^H^y 1 H 2 - (I + H^Hf + F^F^ 1 F 2 



K 9 



-yH^ (I + H 2 S^H^ + FiSlFf) 1 H 2 + P 2 I - ft0 2 

>0 ifi?i= 5 i(S*) 

^=0 ifi?i< 5l (S*) 

'>0 if R 1 =g si {S* 1 ,S* 2 )-r = g si {S* 1 ,S* 2 )-r 

= if i?! < ^ (S*, S*) - r = <fe (Si, S*) - r 

>0 iftr(S*) = P 
= iftr(S*)<P 
tr (K,S*) = 

K, y 



on < 



(55a) 
(55b) 

(55c) 
(55d) 

(55e) 

(55f) 

(55g) 
(55h) 



for i = 1, 2, where Oj is defined in (33). 

Proof: Similarly to the proof of Lemma 5, it can be shown that {Pi(r),r} is on the boundary of the 
outer bound (27). Conditions (55a)-(55h) are the KKT conditions of problem (54). The corresponding 
Lagrangian is 



L = —Ri + ai (Pi - gi (Si)) + a 2 (r - g 2 (S 2 )) + Y j fa{Ri + r- g si (Si, S 2 )) + ^ ^ (tr(S;) - Pi) 

i=i i=i 

2 

+ 5>(K,S,). (56) 



i=i 
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Since (24) is a convex optimization problem, the Lagrangian multipliers do exist. The rest of the proof 
is similar to that of Lemma 8 and is hence omitted. ■ 

C. Sum-rate capacity and capacity region 

Now we obtain the capacity results for MIMO ICs with generally strong interference by comparing 
the inner and outer bounds. 

Theorem 1: Suppose S* i = 1, 2, are maximizers of problem (20) and for i = 1,2, let Ai and Wj be 
the Lagrangian multipliers in (21a)-(21h). For any Xj > 0, j = 1,2, if there exist Ai, i = 1,2, i ^ j, 
that satisfy (43) and (44), and 

W, h XjOi (57) 

where Oj is defined in (33), then the sum-rate capacity of the MIMO IC is the maximum in problem 
(20) and is achieved by the input distributions X{ ~ TV (0, S*), i = 1,2, and jointly decoding the signal 
and the interference. 

Proof: Since S\ and S2 maximize problem (20), the KKT conditions in (21a)-(21h) hold. 

If Ai = A2 = 0, the maximal achievable sum rate is max tr ( Si )<p i S ^ [gi (Si) + 52(82)] which is also 
an obvious upper bound on the sum-rate capacity. Therefore, it is the sum-rate capacity. 

If Ai > and A 2 > 0, we let 

7 = 7, Ai = Aj, fji = rn Wi = Wi-A j Oi, i,j £ {1, 2},i 7^ j (58) 

and since S*Oj = 0, « = 1, 2, then the KKT conditions (45a)-(45h) for the upper bound (42) are also 
satisfied. By the convexity of (42), S\ and SJj also maximize problem (42). Furthermore, problems (20) 
and (42) have the same maximum by the fact that g s i (S^SJj) = g s i (S^SJj), i = 1,2. Therefore, the 
lower and upper bounds on the sum-rate capacity converge at (S^, S2). 

If Ai > and A2 = 0, then we remove the constraint R\ + R2 < 5s2(Si,S2) in problem (42). 
Consequently, in Lemma 8, we need the existence of only A2 to satisfy (43) and (44). The corresponding 
KKT conditions in (45a)-(45h) are changed into those equivalent to letting A2 = 0. Then we can still 
choose the Lagrangian multipliers as in (58). Therefore, S\ and S2 also maximize problem (42). Problems 
(20) and (42) have the same maximum which is also the sum-rate capacity. 

The case for Ai = and A2 > is similarly proved by removing the constraint R1 + R2 < ^ s i(Si, S2) 
from problem (42). ■ 

Remark 1: In the proof of Theorem 1, we remove the constraint R\ + R2 < g S 2{Si, S2) when A2 = 
only because we do not need the existence of A2 to satisfy (43) and (44) which imply g S 2 (S^S^) = 
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g S 2 (SJjSJj). Since the rate constraint g S 2 is inactive in the inner bound when A2 = we can simply 
remove the constraint g s2 from the outer bound. 

Theorem 2: Suppose S*, i = 1, 2 are maximizers of problem (24) for a given r G [0, max ^ log 1 1 + H2S2H 
For i = 1,2, let /3j and Kj be the corresponding Lagrangian multipliers satisfying (25a)-(25h). For any 
/3j > 0, j = 1, 2, if there exist Aj, i = 1, 2, i / j, that satisfies (43) and (44) and 

K, y fyOi (59) 

where Oj is defined in (33), then the rate pair {Ri = R{(r), R2 = r} is on the boundary of the capacity 
region, and is achieved by the input distributions X{ ~ jV(0, S*), % = 1,2, and jointly decoding the 
signal and the interference. 

Proof: The proof is similar to the proof of Theorem 1 . We first modify problem (54) according to fij . 
If Pj = 0, then we remove the constraint R\ < g s j — r. 

By choosing 

a = a, Pi = Pi, Ui = m Kj = Kj - ^-O,, i, j G {1,2},« ^ j 

then the KKT conditions in (55a)-(55h) for the modified problem (54) are satisfied. Therefore, the modified 
problem (54) is also maximized at and S^. Problems (24) and the modified (54) have the same 
maximum by the fact g s j (SJ, S2) = g s j (S*, S 2 ) for any j with > 0. ■ 

Remark 2: Theorem 2 is used to establish the boundary of the capacity region. For each boundary 
point, we need to find the corresponding matrices Aj satisfying (43) and (44) which gives one outer 
bound. This outer bound is tight at this particular point. Therefore, to find the whole capacity region, we 
need to find the tight outer bound for each boundary point. There are cases in which only part of the 
boundary points can be determined by Theorem 2, see Example 4. 

Remark 3: In Theorems 1 and 2, in case of Xj / or j3j / 0, we always need the existence of matrix 
Aj, i / j, satisfying (43) and (44) even if Oj = 0. The reason is that the corresponding tight outer 
bound can be established only when such Aj exists. 

Remark 4: If the conditions in Theorems 1 and 2 are satisfied, then the MIMO IC has generally 
strong interference at the sum-rate capacity or at the rate pair {i?*(r),r}. In both cases, the capacity 
is achieved by Gaussian input sequences and jointly decoding the signal and the interference. We show 
in the following that under conditions (43) and (44), inequalities (2) and (3) are satisfied for the input 
distribution x* ~ N (0, SJ), i = 1, 2: 

I{x\;y l I xV) = I(x*;HiXi + F 2 x* 2 + Z\ \ xX) 
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= /(xJjHiajJ + zi) 

= ilogll + HiSIHfl 

^logll + H^FfAfl 

( = } ilog|l + AiFiStFfAf| 

= 7(xI;AiFixI+zi) 

= / (**;Ai (FixJ + *i) + (I - A,Af ) z) 

< /(xJ;Ai (FiarJ+^ + ^-AiA^^z) 

= /(ajJ;Ai (FixJ+zi)) 

(d) 

< /(x;:F,x; + 2| ) 

= 7(xJ;y 2 |x5) (60) 

where (a) is by (43); (b) is also by (43) which implies HiSJ = A1F1S*; (c) is by (44) and we let 
z ~ Af (0,1) be independent of xl and Z\\ and (d) is by the Markov relationship x\ — > x\ + Z\ — > 
Ai (x* + Z\). Similarly, we can show / (x\; y 2 \ x\ ) < I (x^Ui \ x\ ). Therefore, the strong interference 
conditions (2) and (3) are both satisfied for a MIMO IC with generally strong interference at the capacity 
achieving input distributions. For other input distributions, the MIMO IC with generally strong interference 
may not satisfy the strong interference conditions (2) and (3). 

Remark 5: If an MIMO IC has generally strong interference at rate pair {i?i,i?2} and satisfies the 
conditions in Theorem 2, then this rate pair is in the achievable region given in (18) by replacing S« with 
S*, for i = 1, 2. By Remark 4, we have 

Ri < ^logll + FiSjFfl 

R 2 < ^log|l + F 2 Sp<f |. 

On combining the above constraints with those in (18), we have 

< Ri < niiii { / (x\.y y \ x\ ) , I (x* , y 2 \ x* 2 )} 

< R 2 < mm{I(x 2 ,y 2 \ x\) ,1 (x 2 ,y 2 \ xl)} 

Ri + R 2 < min{I (xlx^y-t) ,1 (xlx 2 ,y 2 )} . 

The above region is the same as the achievable region of a compound multiple access channel (by 
requiring both receivers to correctly decode messages from both transmitters). Therefore, under generally 
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strong interference, the receivers can still correctly decode the interference for the capacity achieving 
distribution. 

Remark 6: Theorems 1 and 2 specify the sum-rate capacity and the boundary points of the capacity 
region for a MIMO IC with generally strong interference. The conditions of Theorems 1 and 2 require the 
optimization of problems (20) and (24) and the solution of (43) for matrices Ai and A2. Since both (20) 
and (24) are convex optimization problems, they can be efficiently solved using standard optimization 
algorithms. Equation (43) for matrices Ai and A2 is a special case of the Sylvester equation [14]. Once 
S| and S 2 are obtained, the matrices Ai and A2 can be obtained by solving the following linear equations 
[11, Remark 7]: 

I ® (SjFf) Vec(Ai) = Vec (SjHf) 
I ® (S^Ff) Vec(A 2 ) = Vec (S^) 

Therefore, the existence of Ai and A2 can be determined by the theory of linear equations. Once Sf, 
SJj, Ai and A2 are obtained, the Lagrangian multipliers A«, Wj, and Kj, i = 1, 2, can be obtained by 
solving the KKT conditions. Therefore, Theorems 1 and 2 can be efficiently applied to any MIMO IC. 

Remark 7: If the strong interference conditions (7) and (8) are satisfied, we have Oj = 0, i = 1,2. 
Therefore, the generally strong interference conditions are automatically satisfied. Furthermore, for the 
very strong interference we have (3i = fi 2 = when r = \ maxs 2 log 1 1 + H2S2H2]. Therefore, the 
generally strong interference conditions are also satisfied and we do not need the existence of Ai or A 2 . 

In the following, we apply Theorems 1 and 2 to SIMO and MISO ICs and derive their capacity region 
under generally strong interference. 

III. SIMO ICS 
The received signals of a SIMO IC can be written as 

y l = X\h v + X 2 f 2 + z\ 

y 2 =X 2 h 2 + X 1 f 1 + z 2 . (61) 

where hi and f i i = 1, 2, are both tj x 1 column vectors. We need to find ti x ij matrices Aj that satisfy 
(43) and (44). Since the S*'s are now scalars, we have 

Ai = -^-, t = l,2 (62) 

pi Si 
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where p i is a nonzero U x 1 column vector. For condition (44), we need 

.7 h tP [ Pl h[ 



I h MAj 



hihi 



{pJfiY H/jWZ( Pi ,/J 
By [5, Lemma 6 by B = I] the above condition is equivalent to 

\\hi\\ 2 < \\ f if cos 2 Zip,,/,) < Wfif, i = 



1,2. 



1,2. 



(63) 



(64) 



On the other hand, we have Oj = 0, i = 1, 2, by (62). Therefore, the SIMO IC has generally strong 
interference for the entire capacity region if for i = 1, 2, ||^|| < for any f i / 0. This condition is 
the same as that in [4] and is also included as a special case of [5], i.e., the generally strong interference 
obtained from Theorems 1 and 2 is exactly the same as strong interference. 
It is straightforward to show that the very strong interference condition (11) 



log 



I + Pihihi 



< log 



is equivalent to 



> 



I + PifjJ + PjhjhJ - log 



i + ^-IIM 2 



I + Pjhjhj i,j€{l,2},i^j (65) 



i,j £ {l,2},i^j. 



(66) 



||M 2 " 1 + P j \\h j \\ 2 sin 2 Zif^hj)' 
Therefore, for the SIMO IC the very strong interference condition is a special case of the (generally) 
strong interference condition. 



IV. MISOICS 

In this section, we use the MISO IC as an example to show how Theorems 1 and 2 are applied to 
obtain its capacity region under the generally strong interference. The received signals of a MISO IC are 
defined as 

Yi =h 1 x 1 + f 2 X-2 + Z y 



Y 2 = h 2 x-2 + f\X\ + Z-i 



where hi and /j, i = 1, 2, are ij x 1 channel vectors, Z, ~ Af(0, 1) and 



n 

zZ tr { E [ x '-> x <j\ ) ^ 



nPi, 



1,2. 



(67) 



(68) 



j'=i 



It has been shown that the capacity region of channel (67) is the same as that of a MISO IC with 
only two transmit antennas [15]. In fact, the capacity region of an m-user MISO IC is the same as that 
of an m-user MISO IC with each ith transmitter having min{tj,m} antennas. The reduction process of 
transmitter antennas is shown in [16, eqs.(45)-(47)] and its application to the two-user MISO IC is shown 
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in [11, eqs.(78)-(83)]. We rewrite the result of [11] as follows: channel (67) is equivalent to the MISO 
IC defined as 



where, for i = 1, 2, 



V, = h[x y + flx 2 + Z v 
Y-i = h 2 x 2 + f\X i + Z> 



cos 6*j 
sin 9j 



(69) 



and 



e i = z{h i ,f i 

2 



a; = 



2 ' 



(70) 
(71) 

(72) 
(73) 



The power constraint is now 



1,2. 



(74) 



^te(£[a^]) <nP i = nP i 

3=1 

If Sj is the input covariance matrix of user z for equivalent channel (69), the corresponding input 
covariance matrix Sj for the original channel is obtained in [11, eq. (88)]. In the sequel, we use (69) as 
the channel model for MISO ICs. 

We first obtain the joint decoding achievable rate region given in Lemma 3. 

Lemma 10: The achievable rate region (18) for a MISO IC is 

i?i < \ log (1 + P lS m 2 (9 1 +T 1 </>!)) 



u 



R2 < \ log (1 + P 2 sin 2 (6 2 + n<h)) 



Ri+R 2 <\ log (l + Pi sin 2 (6»i + n^i) + a 2 P 2 sin 2 2 
Ri + R2 < \ log (l + P 2 sin 2 (6» 2 + T 2 (j) 2 ) + 01P1 sin 2 fa) 
where Tj = sign(cos(6*j)), and is achieved by 



(75) 



Sj — Pi 



sin fa 




sin <pi 


T 

= Pi 


sin 2 (pi 


Ti cos (pi sin (pi 


n cos fa 




n cos fa 




Ti cos (pi sin (pi 


cos 2 



i = 1,2. 



(76) 
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Proof: It has been shown in [16, Lemma 2] that given 

ffSifi = aiPi sin 2 fa, 0( 

we have 

hJSihi < Pi sin 2 (9i + Ti, 



7T 



(77) 



(78) 



and the equality is achieved by (76). Therefore, region (18) reduces to (75). ■ 
Lemma 10 reveals the fact that all the boundary points of the rate region (18) can be achieved by 
rank-1 beamforming. Therefore, to determine whether the boundary points of region (18) are also the 
boundary points of the capacity region, we need to consider only the rank-1 covariance matrices. By 
Theorems 1 and 2, we obtain the sum-rate capacity and the boundary of the capacity region in the 
following propositions. 

Proposition 1: For a MISO IC defined in (67) and its equivalent channel (69), let S*, i = 1,2, be 
optimal for problem (20) where H« = hj and Fj = fj, i = 1,2; then there exist cp* £ [0, |] , i = 1, 2, 
such that 

,2 i* 



s* 



sin< 



-.2 A* 



(79) 



sin 

Ti COS (J)'- Sill <pj COS" 

where Tj = sign (cos 9i). Furthermore, let \ and Wj, i = 1,2, be the Lagrangian multipliers satisfying 
(21a)-(21h). For any \j > 0, j = 1, 2, j / i, if 

,2 (a , _ j*\ ^ „ „• 2 j* 



sin (6>j + Tj0*) < di sin <fi* 

,2 . 



asm 



asm 



sin 



cos 2 <f>* 
-Tjsin 0* cos 4>* 



-Ti sin <pj cos < 
sin 2 (/>* 



(80) 
(81) 



then the sum-rate capacity is the maximum in (20) and is achieved by Gaussian inputs X{ ~ N (0, S*) 
and by jointly decoding the signal and the interference. 

Proof: The fact that the optimal S*'s have the form in (79) is determined by (77) and (78). By Theorem 
1, the maximum in (20) is the sum-rate capacity, if for any \j > 0, j = 1, 2,j ^ i the following conditions 
are satisfied: 



1 A: 



A, 
S*hi 



y o 



Wi h ^jOi 



2 (1 - A 2 ) 



(hi - Aifj) (hi - AifA , i,j G {l,2},i^j. 



(82) 

(83) 
(84) 
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Since S* is a unit-rank matrix, there always exists a scalar Ai that satisfies (83), and 

Ai = Zi^gi+M), (85) 



/ajsin (/>* 

With (85), conditions (82)-(84) reduce to (80) and (81). ■ 
Proposition 2: For a MISO IC defined in (67) and its equivalent channel (69), let S*, i = 1,2, be 
optimal for problem (24) for a given re [0, \ log(l + P2)] where Hj = /if and Fj = f i , i = 1, 2; then 
for i = 1, 2, there exist </>* G [0, §] such that 

,2 j>* 



COS 2 0* 



(86) 



sin 

Tj cos 0* sin < 

where Tj = sign(cos 6*j). Furthermore, let i?i(r) be the maximum in problem (24), and let and Kj, 
i = 1, 2, be the Lagrangian multipliers satisfying (25a)-(25h). For any > 0, j = 1, 2, j / z, if 

sin 2 (0j + Tj^*) < a, sin 2 0* 

r.2 J,* 



, sin 0,- 



2 asin 2 </>* - sin 2 (6»i + 0* 



cos 

-Tjsin (p* cos 0* 



-Ti sin ^ cos 1 
sin 2 ci>* 



(87) 
(88) 



then the rate pair (R* (r) , r) is on the boundary of the capacity region, and is achieved by Gaussian 
inputs Xi ~ M (0, S*) and by fully decoding the interference. 

Proof: The proof is identical to that of Proposition 1 and hence is omitted. ■ 
Propositions 1 and 2 provide sufficient conditions for a MISO IC to have generally strong interfer- 
ence. Those conditions are more amenable to numerical evaluation since the optimal input covariance 
matrices S* can be obtained using standard convex optimization algorithms, while analytical closed-form 
expressions for S* are difficult to derive in general except in the very strong interference case: 

Proposition 3: For the MISO IC if a« = or ai cos 2 B\ > 1 + Pi, i = 1, 2, then the capacity region is 
< Ri < \ log(l + Pi), i = 1,2, and is achieved by choosing Xj ~ N (0, S*), i = 1, 2, where 

.2 , 



S* = Pi 



Tj cos C,; sm ( 



sin 2 9i 



(89) 



cos 
Ti cos 6i sm ( 
and Ti = sign (cos 9i). 

The proof is straightforward and hence is omitted. 

In the following, we apply these two propositions to two special cases of MISO ICs: the MISO ZIC 
with f 1 = 0, and the symmetric MISO IC with Q x = $2 + f , «i = ^2 > and P x = P 2 > 0. 
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A. MISOZIC 

A MISO ZIC is defined as in (67) with f 1 = 0. By using (69), the capacity region of such a MISO 
IC is equivalent to the channel defined as 

Y 1 = X 1 + fx 2 + Z x 

Y 2 = h'x, + Z-> (90) 

where we let 9\ = Z.(h\,fi) = when f 1 = 0. Therefore, X\ reduces to a scalar X\. The power 
constraints are still Pi and P 2 for users 1 and 2, respectively. 

When a = or 9 = |, the capacity region of this MISO ZIC is trivially obtained. When 9 G {0, n}, 
the MISO ZIC reduces to a scalar Gaussian ZIC of which the capacity region under (generally) strong 
interference has been obtained. Without loss of generality, we assume a / and 9 $ {0, §,vr} in the 
sequel. 

We obtain the joint decoding achievable region of this MISO ZIC by Lemma 10. 
Lemma 11: For a MISO ZIC defined in (90), the achievable rate region (75) is 

i?i < ±log(l + Pi) 

R2 < ilog(l + P 2 sin 2 (0 + T0)) } (91) 
Ri + R2<\ log (l + Pi + aP 2 sin 2 <f) 
where r = sign (cos 9). 

Proof: For a MISO ZIC with f 1 = 0, the second receiver has no interference. Therefore, the second 
constraint on Pi + R 2 in (75) is not necessary and is hence removed. ■ 

Using Lemma 11, we obtain the largest sum rate and the boundary of the region defined in (91) 
respectively in the following two lemmas. 

Lemma 12: The largest sum rate of the region defined in (91) is 

Pi + P2 

ilog(l + Pi) + ilog(l + P 2 ) if cos 2 0>i±A 
£log(l + Pi + aP 2 ) if cos 2 9 

i log (1 + Pi + aP 2 sin 2 ct> ez ) = \ log(l + Pi) 

+ \ log (1 + P 2 sin 2 (9 + T(f> ez )) if cos 2 9 < min 

where r = sign (cos 9) and 




= < 



(92) 



atan ; . (93) 

j-Tr, T • COS 9 

August 5, 2011 DRAFT 



28 



The corresponding S that achieves the sum rate is 



cos V 
t sin 9 cos I 



r sin f cos ( 
sin 2 9 



P 2 




if cos 2fl> 1+3. 



if cos 2 9 > 



1 + Pi 



(94a) 



(94b) 



P 2 



sin (p ez 
t sin COS 4> ez 



t sin <p ez cos (p ez 

,2 J, 



cos" 



if cos 2 9 < min { ° , 1+ 1 1 . (94c) 
[ 1 + Pi a J 



Proof: We consider the case of cos# > 0, and consequently t = I. The case for cos 9 < can be 
similarly proved. The sum rate for the achievable region given in Lemma 1 1 is bounded as 
1. 1 



Ri + R 2 < 



- log(l + Pi) + - max min <^ log (l + P 2 sm 2 (9 + 0)) , log 1 + t , = 



aP 2 sin 2 



where 



= ilog(l + Pi) + ilog ( 1 + P 2 - max min{di(0),d 2 (0)} 
2 2 V *eo,fl 



di(0) = sin 2 (# + 0) 
a sin 2 (f> 



d 



1 + Pi 



(95) 

(96) 
(97) 



When cos 2 6* > jqr^-, we have d\{4>) > d 2 (<f>) for all <\>\ therefore, 4> = § maximizes (95). When 
cos 2 # < yq7f\ > we have 

'di(^) if < ^ < 



max {di(0),d 2 (0)} 

* e [ >f ] | d 2 (<£) if e2 < < 2 



where </> e2 is defined in (93), which means that 

sin 2 (9 + , 



a sin <p ez 
1 + Pi ' 



(98) 



(99) 



It can be shown that when cos 2 9 > ^jp^, (95) is maximized by <f> = | — 9; and when cos 2 9 < 
in j^pS t^"}> (95) is maximized by = e2 . ■ 



mm 



We then obtain the boundary of the region defined in Lemma 1 1 . 
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Lemma 13: The following rate pairs are on the boundary of the region defined in (91): 



fli = iio g (i + Pi), i? 2 = ^iog(i + p 2 ; 



if cos 2 9 > 



1 + 



u 

U 



i+Pi 



Ri = | log (1 + Pi + aP 2 sin 2 </>) - P 2 i , 

> if cos 9 > 

P 2 = ±log(l + P 2 sin 2 (d + T(/>)) 
Ri = \ log (l + Pi + aP 2 sin 2 0) - P 2 



(100a) 
(100b) 



> if cos 9 < min 



a 1 + Pi 



1 + Pi ' a 



4,e[r^-e),4>'] [P 2 = ^ log (l + P 2 sin 2 (0 + r0)) 

(100c) 

where r = sign (cos 9) and </> e2 is defined in (93). The corresponding S that achieves these boundary 
points is 



P 2 



cos 2 9 t sin 9 cos 9 
t sin 9 cos 9 sin 2 6> 

2 j. 



sin 

r sin (6 cos 



r sin <p cos ( 
cos 2 6 



2 1 + Pl 
if cos # > 



otherwise 



(101a) 



(101b) 



Proof: It is obvious that when cos 2 9 > 1 ~ l ~ t Pl , the Pi + P 2 constraint becomes redundant by choosing 
T(j) = | — 9 which maximizes P 2 . Therefore, (100a) determines the boundary points. For the case of 
cos 2 9 < i^L, we prove (100b) and (100c) for cos# > 0. The results for cos# < can be proved 
similarly. 

By Lemma 5, for P 2 = r, the maximal Pi is determined by 

max Pi 
subject to Pi < ^ log(l + Pi) 



R? = r 



P 2 < -log(l + P 2 sin 2 



+ «)) 



Pi < 2 lo S (1 + Pl + »P 2 sin 2 oj) - r 



0,^ 
. ' 2 



(102) 



By Lemma 12, when cos 2 9 > jfp^, the sum rate (100b) can be achieved by choosing S as (94b). For 
this input covariance matrix S, the line segment connecting the following two points are on the boundary: 

R l = \ log(l + Pi), P 2 = \ log (l + \ (103) 
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(r.! = \ log(l + Pi + aP 2 ) - X - log (1 + P 2 cos 2 9) , R 2 = X - log (l + P 2 



cos 



(104) 



Therefore, we need to consider only the boundary points with \ log (l + P 2 cos 2 9) < R 2 < \ log (1 + P 2 ) 
Let 

1 



r = - log (l + P 2 sin 2 (6> + </>)) , (j) € 



7T vr 



(105) 



then problem (102) becomes 



1 



max - log (l + Pi + aP 2 sin uj) 
subject to sin 2 (9 + uj) > sin 2 (6* + <f>) 

7T1 



0, 



(106) 



We note that in this case the bound R\ < ^log(l + Pi) is redundant because cos 2 9 > 1 ° p . It can 
be shown that the maximum in problem (106) is achieved when oj = (j). Therefore, the points given in 
(100b) are on the boundary. 

When cos 2 9 < min jy^-, ^^1' tne sum-rate line segment defined in (103) and (104) shrinks to 
one point: 

( 1 s 1 < r> , ^ 1 / aP 2 sin 2 6 ez \ \ 

(fli = - log(l + Pi), R 2 = - log (1 + P 2 sin 2 (9 + 4>ez)) = ^ log [l + \ - ^ j J • (107) 

Therefore, we need to consider only the boundary points with ^ log (l + P 2 sin 2 (9 + <f>*)) < R 2 < 
±log(l + P 2 ). Let 



r = -log(l + P 2 sin 2 (6» + ^)) , and ^ G 



1-6, 



(108) 



then problem (102) becomes (106), which is maximized also by uj = <p. Therefore, (100c) is the boundary. 



Lemma 14: The capacity region of a MISO ZIC is outer bounded by 
1 



U 

tr(S)<P 2 ,ShO 



Pi < -log(l+Pi) 

1 T 

P 2 < -log(l + /i T S/i) 
Pi + P 2 < \ log f 1 + 



Pi 



l + rs/y 2 



i . 



(109) 



where A can be any value satisfying A 2 < 1. 
Proof: We choose 



Ei = I 
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1 A 
A 1 



then by (33), we have 



o 2 = 



(h-Af){h-Aff 



(110) 



(111) 



2(1 — A 2 ) 

By Lemma 6 and substituting (111) into (27), we have that (109) is an outer bound for the capacity 
region. ■ 

Next, we obtain the sum-rate capacity and the boundary of the capacity for a MISO ZIC with generally 
strong interference. 

Proposition 4: For the MISO ZIC defined in (90), if 



then the sum-rate capacity is 



and is achieved by (94a). If 



then the sum-rate capacity is 



a cos 2 6 > 1 + Pi 



Pi + R 2 = X - log(l + Pi) + \ log(l + Pi) 



< 



1 + Pi sin 2 9 
1 - P 2 sin 2 9 



<a< (1 + Pi) cos 2 



Pi + P 2 = - log (1 + Pi +aP 2 ) 



and is achieved by (94b). If 

a 1 + Pi 



cos 2 9 < min 



1 + Pi ' a 



( 



Pi 



1 + Pi 



• r cos 9 > ( 1 — 



1 + Pi 



• r cos i 



1 + Pi + 



aP 2 sin 2 6 



\ 



1 + Pi 



+ 1-2 



(112) 



(113) 



(114) 



(115) 



(116) 



(117) 



1 + Pi 



• r cos i 



then the sum-rate capacity is 

Pi + P 2 = g lo § I 1 + p i + ° p 2 sin 2 </> e2 ) 

= I log (1 + Pi) + X - log (1 + P 2 sin 2 (0 + T( f> ez )) (118) 

and is achieved by (94c). 

Proof: We consider only the case in which cos 9 > 0, and consequently, r = 1. The case for r = — 1 
can be similarly proved. When a cos 2 9 > 1 + Pl, the MISO IC has very strong interference. Its sum-rate 
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capacity is trivially proved. Next, we first consider the case of (114). Using Lemma 12, the maximal sum 
rate of (91) is (115) and is achieved by (94b). Then from Lemma 4 there exist Lagrangian multipliers 
that satisfy 



7 + A1 = 1 
W 2 = 
7 = 
Ai > 

m > o 

tr(W 2 S£) = 
W 2 h 

where S* is given in (94b) which implies 



2(l + J P 2 cos 2 fl) 2(l + P 1 +aP 2 ) 



7T 

2' 



(119a) 
(119b) 
(119c) 
(119d) 
(119e) 
(119f) 
(H9g) 

(120) 



We note that since the constraint R± + i? 2 < <7 s2 in (20) is removed, the associated Lagrangian multiplier 
A 2 in (25a)-(21h) is also removed (which is equivalent to setting A 2 = 0). 
Solving (119a)-(119g), we have 






Wo 





a 



2(1 + P 1 + aP 2 ) 
By Proposition 1, (115) is the sum-rate capacity if 



(121) 



cos 6 < a 

1 asin^ 

w 2 y - ■ 



2 a — cos^ 




1 



(122) 
(123) 



The above two conditions reduce to (114). We note that cos 2 9 < a is redundant since (114) implies 
a > 1. 

Next, we prove the sum-rate capacity for conditions (116) and (117). By Lemma 12, the maximal sum 
rate of (91) is (118) and is achieved by (94c) which implies 



<t>* = 4>e 



(124) 
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T 



There exist Lagrangian multipliers that satisfy 
7 + Ai = 1 
W 2 = 

7 > 
Ai > 

m > o 

tr(W 2 S^) = 
W 2 h 0. 



2 (1 + P 2 sin 2 (9 + cf> ez )) 2 (1 + P 1 + aP 2 sin 2 ez ) 



+ V2I 



(125a) 
(125b) 
(125c) 
(125d) 
(125e) 
(125f) 
(125g) 



We note that we also removed the terms associate with A 2 from (25a)-(21h) for the same reason. By 
solving (125a)-(125g), we have 

sm2(9 + (f> ez ) 



Ai = - 

sm2(6 + (j) ez ) 

7 = 1 - Ai 

?? 2 = /c sin 2 e2 + 



asin20 e2 

(1 - Ai)sin 2 



2(l + P 2 sin 2 (6> + e2 )) 



Wo 



where 



k = 



COS <p e2 

— sin (f> ez cos </> e 
1- Ax 



sin cp ez cos (p e2 

,2 JL 



sin 



sin 26 



2 (1 + P 2 sin 2 (6 + e2 )) sin20 e 
We note that under condition (114), we have § < e2 + < 7r. 
By Proposition 1, (115) is the sum-rate capacity if 

sin 2 (9 + 4>ez) < a sin 2 <p ez 

,2/3 



(126) 

(127) 
(128) 

(129) 
(130) 



asm 



2 a sin 2 d> ez — sin 2 



+ 



(131) 
(132) 



Condition (131) is satisfied by (93), and condition (132) is satisfied by (117). ■ 
The MISO ZIC under conditions (1 13), or (1 14), or (1 16) and (1 17) is said to have the generally strong 

interference sum-rate capacity of type I (very strong interference), type II and type III, respectively. 
Proposition 5: For the MISO ZIC defined in (90), if a cos 2 9 > 1 + P\, then the capacity region is 



0<i?i < ilog(l + Pi) 



(133) 
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0<i? 2 < ^log(l + P 2 ) (134) 
and is achieved by (101a). If a cos 2 9 < 1 + Pi, then for any <p that satisfies 

Q{(f>) > 0, (135) 

where 



[*-(5-«0.5] if TfpT < cos2 ^ < ^ 

r i (13o) 

[r (f - 9) , <f> ez ] if cos 2 9 < min {^p-, ^} 

Q{<P)±a sin 2 - sin 2 (9 + Tcf>) + — 2 { ° + ^ — - (l + Pi + aP 2 sin 2 0) (137) 

sm 29 

where r = sign (cos 9), the following rate pair is on the boundary of the capacity region: 

R x = - log (1 + Pi + aP 2 sin 2 <f>) - R 2 (138) 

R 2 = \ log (1 + P 2 sin 2 (9 + 0)) ; (139) 

and the rate pair is achieved by choosing S as (101b) and jointly decoding the signal and the interference 
at receiver 1. 

Proof: We prove only the case cos# > 0. Since when acos 2 9 > 1 + P l5 the MISO ZIC has very 
strong interference and the capacity region is trivially proved, we need to consider only the case with 
a cos 2 9 < 1 + Pi. By Lemma 13, the rate pair (Ri,R 2 ) in (138) and (139) is on the boundary of the 
inner bound defined in (102). Therefore, this i?i given in (138) is the maximum in the optimization 
problem (24) with r = R 2 given in (139). By Lemma 5, there exist Lagrangian multipliers that satisfy 

ai + #l = 1 (140a) 

a 2 hh T fhff 
K 2 = t ^- -r t — r + u 2 I (140b) 

2 (l + P 2 sin 2 (# + </>)) 2 (1 + Pi + aP 2 sin 2 (f) 

ai = (140c) 

a 2 > (140d) 

0! > (140e) 

v 2 > (140f) 

tr(K 2 S^)=0 (140g) 

K 2 ^ 0. (140h) 
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We note that ct\ = simply because constraint Pi < A log(l + Pi) is always inactive by | — 6 < 4> <\ 



and a < (1 + Pi) cos 2 9. Then we have 



Q 2 = — 



01 = 1 



a(l + P 2 sin 2 (6» + 0))sin20 
(l + Pi + aP 2 sin 2 (f) sin 2(6* + 0) 



V2 = k sin + 



a 2 sin 2 



2(l + P 2 sin 2 (6> + 0)) 



W 2 



sin 
— sin cos 4> 



— sin cos i 

,2 



COS 



where 



a 2 sin 26* 



2 (1 + P 2 sin 2 (# + (/>)) sin 20' 



(141a) 
(141b) 
(141c) 

(141d) 
(142) 



We note that a 2 > since it < sin 2(9 + 4>) < §7r. 

By Proposition 2, this (P*(r),r) is on the boundary of the capacity region if 

sin 2 (# + <j)) < a sin 2 



*>I. 



asm 



(143) 
(144) 

> 0, 



2 a sin 2 - sin 2 (0 + </>)' 
Condition (144) is equivalent to Q(4>) > in (135). Condition (143) is satisfied by requiring 

since the third term of Q(4>) is always non-positive. ■ 

Remark 8: Propositions 4 and 5 establish the full capacity region of a MISO ZIC with generally strong 

interference. When jfjr < cos 2 6 < ^iEi. an( j Q(<fi) > for all the capacity boundary points 

consist of (see Fig. 7 as an example) 

Ri = \ log (1 + Pi + aP 2 sin 2 0) - P 2 
P 2 = ±log(l + P 2 sin 2 (0 + (/>)) 
Ri + R 2 = \ log(l + Pi + aP 2 ), 
P 1 = ilog(l + P 1 ), 

R 2 = \ log(l + P 2 ), < Pi < i log (1 + Pi + aP 2 cos 2 9) - P 2 . 

When cos 2 8 < min | jqr^-, ^p 1 } an d Q{4>) > for all G the capacity boundary points consist of 
(see Fig. 9 as an example) 

Ri = \ log (1 + Pi + aP 2 sin 2 (f) - R 2 



\ log (l + j^r) < P 2 < i log (1 + P 2 cos 2 0) (145) 
< P 2 < \ log f 1 + aP2 



1+Pl 



P 2 = ilog(l + P 2 sin 2 (9 + </))) 
Pi = ilog(l + Pi), 
P 2 = ±log(l + P 2 ), 



< P 2 < ± log ( 1 + 



aP 2 
1+Pi 



(146) 



< Pi < \ log (l + Pi + aP 2 cos 2 0) - P 2 . 
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B. Symmetric MISO IC 

A symmetric MISO IC has 6 1 = 6 2 = G (0, §), ai = a 2 = a > and P x = P 2 = P > 0. 
In this section, we derive sufficient conditions to determine the sum-rate capacity with generally strong 
interference. The derivation is similar to that of the MISO ZIC and is hence omitted. In the following, 
we only summarize the main result. 

By symmetry, the maximal sum rate of region (75) is determined by 

max i?i + i?2 
subject to Ri + i?2 < Qu((t>) 
Ri + R2< q s {<t>) 
< 6 < - 



(147) 



where 



Obviously 



where 



q u (<P)=log(l + Psm 2 (6 + ( j ) )) 

q,(<l>) = ilog(l + Psin 2 (^ + (/.) + aPsm 2 0) . 



max q u {4>) = q u (4> = <f>u) = log(l + P) 
0e[o,f] 



7T 



e. 



(148) 
(149) 

(150) 

(151) 



It can be shown that 



where 



Define the set 



max q s {4>) =q s ((J) = (f> s ) 



r vr 1 / sin26< 
atan 

2 2 V a + cos 26* 



7T 

4' 



1 / sin 26 
-atan 

2 1 a + cos 20 



if a + cos 2# > 
if a + cos 2# = 
if a + cos 20 < 0. 



$ e ^{(A|(Z u (0) = g s ((A),O<0<|} 



(152) 

(153a) 
(153b) 
(153c) 

(154) 
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and denote 



b e = arg max q u (<f>). 



The maximum in problem (147) and the corresponding optimal (f>* are given in Tab. I. 

TABLE I 

The solution of problem (147) for a symmetric MISO IC. 



case 


condition 


maximum 




active constraints 


I 


Qs {4>u) > qu (4>u) 


log(l + P) 


4>u 


qu 


II 


q 3 (<j> a ) < qu (<t>s) 


i log(l + Psm 2 (6 + <j> s ) + aP sin 2 <j> s ) 




q s 


III 


q s {<t>u) < qu (<M 
q a (<j> a ) > qu {4> s ) 


i log(l + P sin 2 (61 + 4> e ) + aP sin 2 cj> e ) 


4>e 


q u , q s 



(155) 



By symmetry, the Lagrangian multipliers in (21a)-(21h) satisfy Ai = A2 = A, 771 = 7/2 = r\ and 
Wi = W2 = W. Using Tab. I and Proposition 1, we obtain sufficient conditions for a symmetric MISO 
IC to have generally strong interference: 

1) Case I: the constraint q s is inactive and thus the Lagrangian multiplier associated with this constraint 
is A = 0. By Proposition 1, log(l + P) is the sum-rate capacity. In this case, the MISO IC has 
very strong interference. 

2) Case II: the constraint q s is inactive and thus the Lagrangian multiplier associated with this constraint 
is 7 = 0. By solving (21a)-(21h), we have 

1 



A =2 
W = k 



COS 2 4> s 

— cos 6 q sin ( 



— cos 0, sin ( 



sin 2 cf) s 



where 



By Proposition 1, if 



sm f cos 1 



4 sin <p cos (p (l + Psin 2 (6> + (f> 8 ) + aP sin 2 <j> 8 ) ' 
sin 2 (9 + <f> s ) < asm 2 <j) s 



asm 



4 a sin 2 <p s - sin 2 (9 + <p s ) 



(156) 
(157) 

(158) 

(159) 
(160) 



then the sum rate capacity is q s {(t> s )- 
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3) Case III: constraints q u and q s are both active, therefore, 7 / and A / 0. By solving (21a)-(21h), 
we have 

1 



where 



A 



d + 2 



W = k 



cos 



cos cp e sin (p e 



cos <p e sin e 



sin 



jfe = 



d = - 



By Proposition 1, if 



(d (l + P sin 2 (0 + <f> e )) + l) sin 9 cos 
2(d + 2) (1 + P sin 2 (6 + e ) + aP sin 2 <f> e ) sin </> e cos <p e 
sin 2 (0 + e ) + a sin 2</> e 
(l + P sin 2 (0 + e )) sin 2(9 + <f> e ) ' 



sin 2 (9 + <p e ) < a sin 2 </> e 



A; > 



A 



a sin 



2 a sin 2 </> e - sin 2 (6* + <p e ) 
then q u {4>e) (or q s {<t>e) is the sum-rate capacity. 



(161) 



(162) 

(163) 
(164) 

(165) 
(166) 



V. Numerical examples 
Example 1: Consider a MIMO IC with 



Hi = 



H 2 



1.1388 -0.2236 

0.8445 -2.7614 

1.1307 1.0983 

0.1415 0.2041 



, Fi = 



0.1489 5.0975 

1.3055 1.9099 

-0.0970 0.7639 

1.9346 1.4774 



Pi=P 2 = 10. 



The maximal sum rate for the achievable region (18) is 

1 



Ri + R2 < ^ log |I + H^Hf + F 2 S^ I = 3.2998 



and is achieved by 



8.2319 0.3636 
0.3636 1.7681 



7.7370 4.1843 
4.1843 2.2630 



August 5, 2011 



DRAFT 



39 



The corresponding Lagrangian multipliers are 



Wi = 0, w 2 



x 10" 



\ 1 = 1, A 2 = 0, m = 0.0545, rj 2 = 0.0394 
0.3794 -0.7015 
-0.7015 1.2972 
Since only Ai > 0, the matrix A 2 that satisfies (43) can be chosen as 

0.2802 0.5985] T 

and A 2 A 2 < I. 

0.1146 0.0789 

From (33) we have 2 = and hence W 2 y Ai0 2 . By Theorem 1, this MIMO IC has generally strong 
interference. Therefore, the sum-rate capacity is R\ + i? 2 = 3.2998. 

We note that in this case since Si has full rank, the corresponding Ai that satisfies (43) has to be 
Ai = FT^Hi, and AiAf ^ I. Therefore, [5, Proposition 3] does not apply, and this MIMO IC does 
not have strong interference in the sense of [1]. 

Example 2: Consider a symmetric MISO IC with a = 2, 6 = 0.2tt and P = 1. By Tab. I, this MISO 
IC satisfies the case III condition. The rate constraints g u (</>) and q s {4>) are shown in Fig. 2. The optimal 
input covariance matrix and the corresponding 4>* are 

0.8857 0.3182 
0.3182 0.1143 



Si — S 2 



= <f>e = 0.39027T 



and the maximal sum rate is 



R 1 + R 2 = 0.6532. 
The corresponding Lagrangian multipliers are 

7 = 0.2627, A = 0.3686, 7) = 0.1974, W = 0.1768 

The matrix AO is 

AO = 0.1499 



cos 2 <j)* 
cos 6* sin ( 



- cos 4>* sin (f>* 
sin 2 4>* 



,2 J.* 



— cos (p sin ( 

2 x* 



cos 

cos 4>'" sin <p" sin" 
Therefore, W >z AO and R± + i? 2 = 0.6532 is the sum-rate capacity. 

Example 3: Consider a symmetric MISO IC with a = 2, 6 = 0.17T and P = 4. By Tab. I, this MISO 
IC satisfies the case II condition. The rate constraints q u {4>) and q s {(f>) are shown in Fig. 3. The optimal 
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input covariance matrix and the corresponding <p* are 

3.9576 0.4096 



Si 



and the maximal sum rate is 



0.4096 0.0424 
0.4672tt 



R 1 + R 2 = 1.2724. 



cos 2 <j)* 
cos 6* sin ( 



cos q> sin < 
sin 2 6* 



The corresponding Lagrangian multipliers are 

7 = 0, A = 0.5000, r] = 0.0576, W = 0.0563 
The matrix AO is 

cos 2 6* — cos df sin 6* 

AO = 0.0467 

- cos <p* sin 4>* sin 2 4>* 
Therefore, W y AO and Ri + R2 = 1.2724 is the sum-rate capacity. 

Example 4: Consider a MISO ZIC with a = 6, = 0.2vr, Pi = 9 and P 2 = 3. The function Q(0) 
and the inner and outer bounds for the capacity region are shown in Figs. 4 and 5, respectively. When 
<fi G [§ — 0, 0o] where </>o = 0.37487T, we have Q(<^) > 0. By Proposition 5, the rate pairs given in (138) 
and (139) with <p G [§ — 0, </>o] are on the boundary of the capacity region. Those points consist of the 
curve segment CB of the Han and Kobayashi (HK) inner bound in Fig. 5, where point C(0.8474, 0.6931) 
is a corner point corresponding to <j> = | — and point 5(0.9442,0.6724) is corresponding to <j> = 4>q. 
The HK inner bound is obtained by rate splitting and superposition coding. Another inner bound is 
obtained by jointly decoding the signal and the interference. The two outer bounds are obtained using 
Lemma 14. In (109), the outer bound tight at point C has A = 0.5046 and the outer bound tight at point 
B has A = 0.4298. 

Example 5: Consider a MISO ZIC with a = 1.2, = O.lvr, Pi = 0.5 and P 2 = 0.5. The function 
Q((p) and the capacity region are shown in Figs. 6 and 7, respectively. Since this channel satisfies 
jfp^ < cos 2 < and for all <j) £ [f - 0, | ] we have Q(4>) > 0, by Proposition 5, the rate pairs 
given in (138) and (139) with cj) G [| — 0, | ] are on the boundary of the capacity region. Those points 
consist of the curve segment C\B in Fig. 5, where point C\ (0.1544, 0.2027) is a corner point determined 
by <\> = f — and point 5(0.1844, 0.1866) is determined by (f> = |. By Proposition 4, the rate pair at point 



B also achieves the sum-rate capacity. Therefore, the line segment BC2 satisfying R\ + R2 = 0.3710 is 
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also the boundary of the capacity region where C2 (0.2027, 0.1682) is another corner point. Therefore, the 
entire capacity region is determined and the MISO ZIC has generally strong interference for the entire 
capacity region. 

Example 6: Consider a MISO ZIC with a = 2, 9 = 0.2vr, Pi = 2 and P 2 = 0.4. The function 
Q{<fi) and the capacity region are shown in Figs. 8 and 9, respectively. Since this channel satisfies 
cos 2 6> < minjy^ii^} and for all G [f -9,<f) ez ] where (j) ez = 0.4959vr, we have Q{<p) > 
0, and by Proposition 5, the rate pairs given in (138) and (139) with € [f — 9,4> ez ] are on the 
boundary of the capacity region. Those points consist of the curve segment C1C2 in Fig. 5, where point 
Ci (0.4615, 0.1682) is a corner point determined by = § - 9 and point C 2 (0.5493, 0.1182) is another 
corner point determined by 4> = 4>ez- By Proposition 4, the rate pair at point C2 also achieves the sum-rate 
capacity i?i + R2 = 0.6675. Therefore, the entire capacity region is determined and the MISO ZIC has 
generally strong interference for the entire capacity region. 

Example 7: Fig. 10 shows the maximal value of a for a MISO ZIC to have generally strong interference 
sum-rate capacity, and the minimal value of a for a MISO ZIC to have noisy interference sum-rate capacity 
[11]. For all the MISO ZICs with a and 9 above the 'Minimum of a for GS IF' curve, the sum-rate 
capacity is achieved by jointly decoding the signal and the interference. For all the MISO ZICs with a 
and 9 below the 'Maximum of a for NIF' curve, the sum-rate capacity is achieved by treating interference 
as noise. We also show the region for the MISO ZIC to have the generally strong interference sum-rate 
capacity of case II (see eq. (114)), and case III (see eqs. (116) and (117)). 

Example 8: Fig. 11 shows the maximal value of a for a symmetric MISO IC to have generally strong 
interference sum-rate capacity, and the minimal value of a for a MISO ZIC to have noisy interference 
sum-rate capacity [11]. For all the symmetric MISO ICs with a and 9 above the 'Minimum of a for GS 
IF' curve, the sum-rate capacity is achieved by jointly decoding the signal and the interference. For all the 
MISO ICs with a and 9 below the 'Maximum of a for NIF' curve, the sum-rate capacity is achieved by 
treating interference as noise. We also show the region for the symmetric MISO IC to have the generally 
strong interference sum-rate capacity of case II (see eqs. (159) and (160)), and case III (see eqs. (165) 
and (166)). 

VI. Conclusion 

In this paper, we have extended the capacity result for MIMO ICs with strong interference to those with 
generally strong interference. Although in both cases the capacity region is achieved by jointly decoding 
the signal and the interference, the strong interference conditions require the receivers to be able to 
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decode the signal and interference for any input distribution, while for generally strong interference, the 
receivers are required to do so only for the capacity achieving input distributions. The generally strong 
interference conditions for a MIMO IC have been obtained and the application to SIMO and MISO ICs 
has also been discussed. The obtained conditions include existing capacity results for strong and very 
strong interference as special cases. 

Appendix 

A. Proof of Lemma 1 

Generate a length-n random vector q n with independent and identically distributed (i.i.d.) elements 
according to 



P(q n )= f[p(«m). 



m=l 



Let i denote the index of the messages transmitted by user 1 and i G {l,2, ••• ,e niJl }. For each i, 
generate a length-n random vector x™ with i.i.d. elements according to 

n 

p( x i \<f) = II P(x lm \q m ) . 
m=l 

We label this sequence as x™(i). 

Let j denote the index of the message transmitted by user 2 and j G {1,2, •• • , e ni?2 }. For each j, 
generate a length-n random vector x™ with i.i.d. elements according to 

n 

v(A \v n ) = Y[p(x 2m \q m )- 

m=l 

We label this sequence as x^ij)- 

To send message indices i to receivers 1, transmitter 1 sends the codeword x™(i). To send message 
index j to receiver 2, transmitter 2 sends the codeword xV^ij)- 

Receiver 1 looks for unique indices (i, j) such that 



q n ,xUi) ,a# M 1 ,yl 



eA^(Q,X 1 ,X 2 ,Y 1 ) (167) 



where denotes the set of jointly typical sequences. 



Receiver 2 looks for unique indices SU£ h that 

(q n , x? (j) , x n 2 (j) , yi) G A^ (Q, X 1 ,X 2 ,Y 2 ) . (168) 



An error occurs if there are no such indices or the indices are not unique. 
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By symmetry, we assume that the transmitted indices are % = j = 1. For user 1, we define the following 
event: 

4 = x i « . ^ U) , vi) e 4 n) (Q, * 2 , n)} . (169) 

The error probability at receiver 1 is 

Pel = Pf j-Eii [J U(j^ ljany j)-©^! 

< e + e n(ii 1 -7(X 1 ;y 1 |X 2 Q)) + e n(R 1 +R 2 -/(X 1 X 2 ;Y 1 |Q))_ ^q-j 

Similarly, the error probability of receiver 2 is 

Pel < e + e "(^- J P^l x iQ)) + e«(Bi+«2-/(x 1 x 2 ;y 2 |Q))_ (m) 

Therefore, the rate region in Lemma 1 is achievable. 
B. Proof of Lemma 2 

For completeness, we rewrite the simplified Han and Kobayashi region [9] in the following and denote 
it as HK(W 1 ,W 2 ): 

< Ri < J(Xi;Yi|W 2 Q) 

< R 2 < I(X 2 ;Y 2 \W 1 Q) 

R1 + R2 < I {X^Y^Q) + 1 (X 2 -Y 2 \W{W 2 Q) 

Ri + R2 < I {Xi ; Fi I W 1 W 2 Q) + / (X 2 W 1 ; Y 2 \ Q) 

Ri + R 2 <I (X1W2; Yi|WiQ) + / {X 2 Wr, Y 2 \W 2 Q) 

2Ri + i? 2 < I {XiW 2 ; Yi\Q) + / (X i; YilWiWsQ) + / (X 2 W i; Y 2 \ W 2 Q) 

Ri + 2R 2 < I (X 2 -Y 2 \W{W 2 Q) +/(X 2 Wi;y 2 |Q) + /(XiW 2 ;yi|WiQ) . 

We denote the region defined in (15a)-(15d) as 7£. To show that 7?. is a subset of the Han and Kobayashi 
region, it suffices to show 

KC HK(X 1 , X 2 )\J HK(empty, X 2 )\J HK(X 1 , empty). (172) 

Let {Ri,R 2 } G TZ. Then R\ and R 2 satisfy (15a)-(15d). If R\ and R 2 also satisfy the extra constraint 
(17), then {R L ,R 2 } G HK{Xi,X 2 ). Otherwise, we have 

R 1 + R i >I{X 1 -,Y 2 \X 2 Q) + I(X 2 -,Y 1 \X 1 Q). (173) 
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We have only three possible scenarios: 



R l > I (X i; Y 2 \X 2 Q) 



R 2 <I{X 2 -Y 1 \X 1 Q) or 



R 1 < I (X r ,Y 2 \X 2 Q) 



R 2 > I (X^Y^Q) or 



R 1 > I (x r ,Y 2 \x 2 Q) 



R 2 >I{X 2 -Y 1 \X 1 Q). 



Suppose i?i > 7(Xi;y 2 |X 2 Q). By (15d) we have 



^2 < /(X 2 ;K 2 |Q) . 



(174) 



On the other hand, HK (empty, X 2 ) is given by 



< i?i < I (X^Y^XzQ) 



(175) 



< R 2 < I (X 2 ;Y 2 \Q) 



(176) 



R 1 + R 2 <I(X 1 X 2 ;Y 1 \Q) 



(177) 



Since {R l7 R 2 } satisfies (15a), (15c) and (174), we have {i?i,i? 2 } G HK (emp ty, X 2 ). Similarly, if 
R2 > I (X 2 ;Yi\XiQ), then {#1,^2} G HK(X 1: empty). 
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Fig. 5. Inner and outer bounds for the capacity region of a MISO ZIC with a = 6, 9 = 0.2tt, Pi — 9 and P2 = 3. 
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noisy IF 
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6 in jc 
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6 in ji 



Fig. 11. The value of a and the interference type for a symmetric MISO IC with P = 1. 
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